Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 859 results
Sort by: relevance publication year

Multi-Head Finite Automata: Characterizations, Concepts and Open Problems

JOURNAL ARTICLE published 25 June 2009 in Electronic Proceedings in Theoretical Computer Science

Authors: Markus Holzer | Martin Kutrib | Andreas Malcher

https://doi.org/10.4204/eptcs.1.9 Actions

Input-Driven Double-Head Pushdown Automata

JOURNAL ARTICLE published 21 August 2017 in Electronic Proceedings in Theoretical Computer Science

Authors: Markus Holzer | Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.4204/eptcs.252.14 Actions

Measuring Communication in Parallel Communicating Finite Automata

JOURNAL ARTICLE published 21 May 2014 in Electronic Proceedings in Theoretical Computer Science

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

https://doi.org/10.4204/eptcs.151.8 Actions

Transductions Computed by One-Dimensional Cellular Automata

JOURNAL ARTICLE published 13 August 2012 in Electronic Proceedings in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.4204/eptcs.90.16 Actions

Reversible Computations of One-Way Counter Automata

JOURNAL ARTICLE published 27 August 2022 in Electronic Proceedings in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.4204/eptcs.367.9 Actions

Bounded Languages Meet Cellular Automata with Sparse Communication

JOURNAL ARTICLE published 30 July 2009 in Electronic Proceedings in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.4204/eptcs.3.15 Actions

From Finite Automata to Regular Expressions and Back—A Summary on Descriptional Complexity

JOURNAL ARTICLE published 21 May 2014 in Electronic Proceedings in Theoretical Computer Science

Authors: Hermann Gruber | Markus Holzer

https://doi.org/10.4204/eptcs.151.2 Actions

On the Descriptional Complexity of Operations on Semilinear Sets

JOURNAL ARTICLE published 21 August 2017 in Electronic Proceedings in Theoretical Computer Science

Authors: Simon Beier | Markus Holzer | Martin Kutrib

https://doi.org/10.4204/eptcs.252.8 Actions

Reversible Two-Party Computations

JOURNAL ARTICLE published 3 September 2023 in Electronic Proceedings in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.4204/eptcs.386.12 Actions

Iterated Uniform Finite-State Transducers on Unary Languages

JOURNAL ARTICLE published in SSRN Electronic Journal

Authors: Martin Kutrib | Andreas Malcher | Carlo Mereghetti | Beatrice Palano

https://doi.org/10.2139/ssrn.4068712 Actions

On the Accepting State Complexity of Operations on Permutation Automata

JOURNAL ARTICLE published 27 August 2022 in Electronic Proceedings in Theoretical Computer Science

Authors: Christian Rauch | Markus Holzer

https://doi.org/10.4204/eptcs.367.12 Actions

On Measuring Non-Recursive Trade-Offs

JOURNAL ARTICLE published 30 July 2009 in Electronic Proceedings in Theoretical Computer Science

Authors: Hermann Gruber | Markus Holzer | Martin Kutrib

https://doi.org/10.4204/eptcs.3.13 Actions

On One-way One-bit O (One)-message Cellular Automata

JOURNAL ARTICLE published October 2009 in Electronic Notes in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1016/j.entcs.2009.09.015 Actions

Deterministic Real-Time Tree-Walking-Storage Automata

JOURNAL ARTICLE published 15 September 2023 in Electronic Proceedings in Theoretical Computer Science

Authors: Martin Kutrib | Uwe Meyer

https://doi.org/10.4204/eptcs.388.7 Actions

The Magic Number Problem for Subregular Language Families

JOURNAL ARTICLE published 7 August 2010 in Electronic Proceedings in Theoretical Computer Science

Authors: Markus Holzer | Sebastian Jakobi | Martin Kutrib

https://doi.org/10.4204/eptcs.31.13 Actions

Multi-dimension Quantitative Games: Complexity and Strategy Synthesis

JOURNAL ARTICLE published 7 October 2012 in Electronic Proceedings in Theoretical Computer Science

Authors: Jean-François Raskin

https://doi.org/10.4204/eptcs.96.0.3 Actions

State-deterministic Finite Automata with Translucent Letters and Finite Automata with Nondeterministically Translucent Letters

JOURNAL ARTICLE published 3 September 2023 in Electronic Proceedings in Theoretical Computer Science

Authors: Benedek Nagy

https://doi.org/10.4204/eptcs.386.14 Actions

The Pagoda Sequence: a Ramble through Linear Complexity, Number Walls, D0L Sequences, Finite State Automata, and Aperiodic Tilings

JOURNAL ARTICLE published 25 June 2009 in Electronic Proceedings in Theoretical Computer Science

Authors: Fred Lunnon

https://doi.org/10.4204/eptcs.1.13 Actions

Modelling Implicit Communication in Multi-Agent Systems with Hybrid Input/Output Automata

JOURNAL ARTICLE published 7 October 2012 in Electronic Proceedings in Theoretical Computer Science

Authors: Marta Capiluppi | Roberto Segala

https://doi.org/10.4204/eptcs.96.1 Actions

Simplifying Nondeterministic Finite Cover Automata

JOURNAL ARTICLE published 21 May 2014 in Electronic Proceedings in Theoretical Computer Science

Authors: Cezar Câmpeanu

https://doi.org/10.4204/eptcs.151.11 Actions
Feedback: support@crossref.org